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UPON START-UP OF SWITCH, 
SPANNING TREE PROTOCOL ENGINES INITIALIZE 
SPANNING TREE DATA STRUCTURES 



■402 



SUPERVISOR CARDS DESIGNATE ONE OF THEM 
TO BE THE ACTIVE SUPERVISOR, 
AND DESIGNATE THE REMAINING SUPERVISOR CARD(S) 
TO BE STANDBY SUPERVISORS 
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SYNCHRONIZE THE SPANNING TREE PARAMETERS 
AT THE STANDBY SUPERVISOR(S) 
WITH THE CORRESPONDING PARAMETERS 
AT THE ACTIVE SUPERVISOR 



-406 



SPANNING TREE PROTOCOL ENGINE AT THE ACTIVE 
SUPERVISOR RUNS THE SPANNING TREE PROTOCOL, 
LOADING THE SPANNING TREE DATA STRUCTURES 
WITH COMPUTED VALUES 
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SPANNING TREE PROTOCOL ENGINE AT THE ACTIVE 
SUPERVISOR NOTIFIES THE STANDBY SUPERVISOR{S) 
OF CHANGES AFFECTING THE SPANNING TREE TOPOLOGY 
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FIG. 4 
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BRIDGE DATA STRUCTURE 



ROOT BRIDGE IDENTIFIER (ID) 



ROOT PATH COST 



ROOT PORT 
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FORWARD DELAY TIME 



BRIDGE IDENTIFIER (ID) 



BRIDGE MAXIMUM AGE TIME 



BRIDGE HELLO TIME 



BRIDGE FORWARD DELAY TIME 



TOPOLOGY CHANGE DETECTED FLAG 



TOPOLOGY CHANGE FLAG 



TOPOLOGY CHANGE TIME 



SPANNING TREE STATISTICS 



PORT DATABASE ARRAY POINTER 



FIG. 5 
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PORT STATE 


^604 


DESIGNATED BRIDGE IDENTIFIER (ID) 
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DESIGNATED BRIDGE PORT IDENTIFIER (ID) 


^608 


DESIGNATED BRIDGE ROOT PORT PATH COST 
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DESIGNATED ROOT IDENTIFIER (ID) 
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TOPOLOGY CHANGE ACKNOWLEDGMENT 
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CONFIGURATION BPDU 
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TON BPDU 
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PORT NEXT STATE 
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CONFIGURATION BPDU IN PROCESS 
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HIGH AVAILABILITY RECOVERY PENDING 
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PORT STATISTICS 
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PORT DATA STRUCTURE POINTER 
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FIG. 6 
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STANDBY 302 



EVENT MGR. 334 
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FIG. 7 
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STANDBY 302 




FIG. 8 
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ACTIVE 304 



STP ENGINE 328 
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FIG. 9 
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CRASH OR FAILURE AT THE ACTIVE SUPERVISOR 
IS DETECTED AT STANDBY SUPERVISOR{S) 






STANDBY SUPERVISOR(S) ELECT ONE OF THEM 1 
TO BE THE NEWLY ACTIVE SUPERVISOR | 






STP ENGINE AT THE NEWLY ACTIVE SUPERVISOR 
BEGINS RUNNING 
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IS ANY 
RETRIEVED SEQUENCE 
NUMBER GREATER THAN THE SEQUENCE 
NUMBER AT THE NEWLY ACTIVE 
SUPERVISOR? 
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YES 



TRANSITION PORTS OF EACH SUCH LINE CARD 
TO BLOCKING 
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ARE THERE ANY "OPEN" EVENTS? 
YES 



FOR EACH OPEN EVENT, UPDATE PORT STATE INFORMATION 
AND ASSERT THE HIGH AVAILABILITY RECOVERY PENDING FIELD 
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TO FIG. 1 0B 
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FIG. 10A 
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FROM FIG.10A 
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FIG.IOA-* — *- 
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LOAD FIELDS OF THE PREVIOUSLY INITIALIZED BRIDGE 1 
AND PORT DATA STRUCTURES | 






RESET TIMERS 
FOR PORTS IN A TRANSITORY SPANNING TREE PORT STATE 






GENERATE AND SEND BPDU MESSAGES 
AND PROCESS RECEIVED BPDU MESSAGES 






IF DEVICE IS NOT THE ROOT, 
GENERATE AND SEND TCN-PDU MESSAGES 
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FOR EACH PORT WHOSE PORT DATA STRUCTURE HAS 
ITS HIGH AVAILABILITY RECOVERY PENDING FIELD ASSERTED, 
SEND A PORT CHANGE STATE MESSAGE 
TO THE RESPECTIVE LINE CARD 
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FIG. 10B 
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FIG. 11 



